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BACKGROUND OF THE INVENTION 



1. Field of the Invention 

5 This invention is related to the field of digital systems and, more particularly, to a 

mechanism for handling cases in which an agent is temporarily unable to participate in a 
transaction. 

2. Description of the Related Art 

10 

A bus is frequently used in digital systems to interconnect a variety of devices 
included in the digital system. Generally, one or more devices are connected to the bus, 
and use the bus to communicate with other devices connected to the bus. As used herein, 
the term "agent" refers to a device which is capable of communicating on the bus. The 

15 agent may be a requesting agent if the agent is capable of initiating transactions on the 
bus and may be a responding agent if the agent is capable of responding to a transaction 
initiated by a requesting agent. A given agent may be capable of being both a requesting 
agent and a responding agent. Additionally, a "transaction" is a communication on the 
bus. The transaction may include an address transfer and optionally a data transfer. 

20 Transactions may be read transactions (transfers of data from the responding agent to the 
requesting agent) and write transactions (transfers of data from the requesting agent to the 
responding agent). Transactions may further include various coherency commands which 
may or may not involve a transfer of data. 

25 The bus is a shared resource among the agents, and thus a mechanism for 

determining which agent is permitted to use the bus at any given time is needed. 
Generally, determining which of several agents is permitted to use the bus (often referred 
to as "mastering the bus") is referred to as "arbitration". An agent desiring to use the bus 
may signal its request to use the bus, referred to as "arbitrating". The circuitry for 
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performing arbitration is referred to as an "arbiter". One or more agents may arbitrate for 
the bus, and the arbiter determines which of the arbitrating agents is permitted to use the 
bus. The agent granted use of the bus by the arbiter is referred to as the winner of the 
arbitration. 

5 

The rate at which the bus is able to carry transactions over a period of time is 
referred to as its bandwidth. Additionally, the bus may have a maximum sustainable 
bandwidth, which is a measure of the maximum bandwidth if the bus is used in the most 
efficient manner possible by the devices attached to the bus. The difference between the 
10 maximum theoretical bandwidth (which may be a function of bus width, clock frequency, 
and number of transfers per clock) and the maximum sustainable bandwidth may be due 
to protocol-related requirements such as, for example, dead cycles between transfers by 
different devices, limits as to the number of transactions that can be outstanding, etc. 

15 The maximum sustainable bandwidth may not be achievable due to inefficiencies 

of the devices attached to the bus. For example, if a responding agent is incapable of 
handling a transaction initiated by a requesting agent, the transaction must somehow be 
delayed. Many buses employ a retry mechanism to handle such cases, in which the 
requesting agent initiates the transaction on the bus and the responding agent signals a 

20 retry for the transaction. The transaction is cancelled, and the requesting agent may 
attempt to initiated the transaction again at a later time. 

Unfortunately, retry mechanisms make inefficient use of bus bandwidth. 
Bandwidth used to initiate the transaction each time it is retried is wasted, reducing the 
25 effective bus bandwidth. System performance may be reduced if the wasted bandwidth 
could have been used to perform other transactions. Furthermore, retry mechanisms 
increase the verification burden and increase the debugging complexity of the system, 
since the number of scenarios which may occur on the bus is multiplied by the number of 
times various transactions may be retried. 
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SUMMARY OF THE INVENTION 



The problems outlined above are in large part solved by a system as disclosed 
herein. The system may include at least a first agent and a second agent, and the first 
5 agent may be coupled to receive a block signal generated by the second agent. The block 
signal is indicative of whether or not the second agent is capable of participating in 
transactions. The first agent initiates or inhibits initiation of a transaction for which the 
second agent is a participant responsive to the block signal. Since the source of the 
transaction (the first agent) does not initiate the transaction if a participant for the 
10 transaction is currently incapable of participating, a retry mechanism may not be needed. 
Instead, transactions which would otherwise be retried are not initiated. Bandwidth 
which would otherwise be wasted with a retried transaction may be conserved and used 
for other transactions which may complete. 

Q 15 In one implementation, the system may include additional agents. The agents may 

m be configured to generate independent block signals. Thus, the determination of whether 

^ transactions are blocked or not blocked may be highly granular. Only those transactions 

for which a particular agent (asserting its block signal) is a participant may be blocked, 
while any transactions for which the particular agent is not a participant may not be 
^; 20 blocked. Other implementations may share block signals among two or more agents. For 
O example, a memory block signal indicative of memory transactions being blocked or not 

blocked and an input/output (I/O) block signal indicative of I/O transactions being 
blocked or not blocked may be employed. Agents which participate in memory 
transactions may be coupled to the memory block signal, and may assert the memory 
25 block signal to block memory transactions. Agents which participate in I/O transactions 
may be coupled to the I/O block signal, and may assert the I/O block signal to block I/O 
transactions. Such an implementation allows I/O transactions to be initiated when 
memory transactions are blocked and similarly allows memory transactions to be initiated 
when I/O transactions are blocked. 
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In yet another implementation, a first agent may provide separate block signals to 
other agents. The first agent may block one of the other agents from initiating 
transactions in which the first agent is a participant while permitting a second one of the 
5 other agents to initiate such transactions. Optimizations of transaction flow may be 
possible in such embodiments. 

Broadly speaking, a system is contemplated. The system comprises a first agent 
and a second agent. The first agent is configured to generate a first signal, wherein the 

10 first signal is indicative, in a first state, that the first agent is available to participate in 
subsequent transactions, and wherein the first signal is indicative, in a second state, that 
the first agent is unavailable to participate in subsequent transactions. Coupled to receive 
the first signal, the second agent is configured to initiate a first transaction for which the 
first agent is a participant responsive to the first signal being in the first state, and wherein 

15 the second agent is configured to initiate a second transaction for which the first agent is a 
non-participant responsive to the first signal being in said second state. 

Additionally, an agent is contemplated. The agent comprises a first storage 
location and a circuit coupled to the first storage location. The first storage location is 

20 configured to store a transaction to be initiated by the agent. The circuit is further 

coupled to receive a first signal indicative of whether or not a second agent is available to 
participate in transactions. The circuit is configured to selectively inhibit initiation of the 
transaction if the first signal indicates that the second agent is unavailable to participate in 
transactions, dependent on whether or not the second agent is a participant in the 

25 transaction. 

Moreover, a method is contemplated. A first signal indicative of whether or not a 
first agent is available to participate in transactions is received. Initiation of a transaction 
is selectively inhibited if the first signal indicates that the first agent is unavailable to 
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participate in transactions, dependent on whether or not the first agent is a participant in 
the transaction. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 Other objects and advantages of the invention will become apparent upon reading 

the following detailed description and upon reference to the accompanying drawings in 
which: 

Fig. 1 is a block diagram of one embodiment of a system. 

10 

Fig. 2 is a block diagram of the agents shown in Fig. 1, highlighting one 
embodiment of the interconnect therebetween. 

Fig. 3 is a block diagram of one embodiment of a circuit which may be included 
15 in one embodiment of a request circuit shown in Fig. 2. 

Fig. 4 is a timing diagram illustrating transactions and the effect of a block signal 
on the transactions. 

20 Fig. 5 is a timing diagram illustrating an optional method of using the block 

signal. 

Fig. 6 is a state machine which may be employed by one embodiment of a block 
circuit shown in Fig. 2. 

25 

Fig. 7 is a block diagram of the agents shown in Fig. 1, highlighting a second 
embodiment of the interconnect therebetween. 

Fig. 8 is a block diagram of a pair of processors and a memory controller 
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illustrated in Fig. 1, highlighting a third embodiment of the interconnect therebetween. 

Fig. 9 is a block diagram of a carrier medium. 

5 While the invention is susceptible to various modifications and alternative forms, 

specific embodiments thereof are shown by way of example in the drawings and will 
herein be described in detail. It should be understood, however, that the drawings and 
detailed description thereto are not intended to limit the invention to the particular form 
disclosed, but on the contrary, the intention is to cover all modifications, equivalents and 
10 alternatives falling within the spirit and scope of the present invention as defined by the 
appended claims. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

15 System Overview 

Turning now to Fig. 1, a block diagram of one embodiment of a system 10 is 
shown. Other embodiments are possible and contemplated. In the embodiment of Fig. 1, 
system 10 includes processors 12A-12B, an 12 cache 14, a memory controller 16, a high 
speed input/output (I/O) bridge 18, an I/O bridge 20, and I/O interfaces 22A-22B. System 

20 10 may include a bus 24 for interconnecting the various components of system 10. As 
illustrated in Fig. 1, each of processors 12A-12B, L2 cache 14, memory controller 16, 
high speed I/O bridge 18 and I/O bridge 20 are coupled to bus 24. I/O bridge 20 is 
coupled to I/O interfaces 22A-22B. L2 cache 14 is coupled to memory controller 16, 
which is further coupled to a memory 26. 

25 

Generally, processors 12A-12B and/or the I/O bridges/interfaces may initiate 
transactions on the bus 24. System 10 supports various types of transactions on bus 24. 
Memory transactions are transactions which target a memory location. Additionally, 
system 10 supports I/O transactions which target an I/O device (e.g. a device coupled 
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through I/O bridge 18, or I/O bridge 20 and one of I/O interfaces 22A-22B, to bus 24). 
Any of processors 12A-12B, L2 cache 14, memory controller 16, I/O bridge 20, or VO 
bridge 18 may be a participant in the transactions. Generally, an agent "participates" in a 
transaction if the agent is required to take action during the transaction in order for the 
5 transaction to complete properly. The agent "does not participate" in a transaction if the 
agent is not required to take any action during the transaction in order for the transaction 
to complete properly. Similarly, the agent is a "participant" in the transaction if the agent 
is required to take action during the transaction in order for the transaction to complete 
properly. An agent is referred to as a participant in a particular transaction even if that 

10 transaction has not yet been initiated on bus 24, if that agent would take action during the 
particular transaction when that particular transaction is performed. The agent is a "non- 
participant" in the transaction if the agent is not required to take any action during the 
transaction in order for the transaction to complete properly. An agent is referred to as a 
non-participant in a particular transaction even if that transaction has not yet been 

15 initiated on bus 24, if that agent would not take action during the particular transaction 
when that particular transaction is performed. The agent targeted by the transaction 
participates in the transaction. Additionally, other agents may participate in various 
transactions. For example, processors 12A-12B may participate in coherent memory 
transactions by taking action to ensure coherency (e.g. snooping internal caches and 

20 indicating the result of the snoop). L2 cache 14 may participate in cacheable memory 
transactions by determining if the transaction is a hit and providing the data or updating 
the data stored therein in response to the transaction. As used herein, the term "snoop" or 
"snooping" refers to checking a cache to determine if data corresponding to a memory 
location affected by a transaction is present in the cache, and signalling the state of the 

25 data to ensure that coherency of the data is maintained. 



An addressable range of system 10 is defined by the size of the addresses which 
may be transmitted on bus 24. The addressable range may be divided into several address 
spaces including a memory address space and various I/O address spaces. In this 
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embodiment, the address space which includes the address of a transaction may identify 
the type of the transaction. Thus, an address within the memory address space indicates 
that the transaction is a memory transaction and the address identifies a targeted memory 
location in memory 26 (and thus memory controller 16 and L2 cache 14 may respond to 
5 the transaction, and processors 12A-12B may participate in the transaction by snooping). 
An address within the I/O address spaces indicates that the transaction is an I/O 
transaction and the address targets an I/O device on one of the I/O interfaces. Each of the 
I/O address spaces may be assigned to one of I/O bridge 20 or I/O bridge 18. 

10 While address spaces are used to determine which type of transaction is being 

performed (and the target of the transaction), other embodiments may determine these 
attributes in other ways. For example, different instructions may be used to cause 
different types of transactions or to target different devices. 

15 Processors 12A-12B may be designed to any instruction set architecture, and may 

execute programs written to that instruction set architecture. Exemplary instruction set 
architectures may include the MIPS instruction set architecture (including the MDPS-3D 
and MIPS MDMX application specific extensions), the IA-32 or IA-64 instruction set 
architectures developed by Intel Corp., the PowerPC instruction set architecture, the 

20 Alpha instruction set architecture, the ARM instruction set architecture, or any other 
instruction set architecture. 

L2 cache 14 is a high speed cache memory. L2 cache 14 is referred to as "L2" 
since processors 12A-12B may employ internal level 1 ("LI") caches. If LI caches are 
25 not included in processors 12A-12B, L2 cache 14 may be an LI cache. Furthermore, if 
multiple levels of caching are included in processors 12A-12B, L2 cache 14 may be a 
lower level cache than L2. L2 cache may employ any organization, including direct 
mapped, set associative, and fully associative organizations. In one particular 
implementation, L2 cache 14 may be a 512 kilobyte, 4 way set associative cache having 
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32 byte cache lines. A set associative cache is a cache arranged into multiple sets, each 
set comprising two or more entries. A portion of the address (the "index") is used to 
select one of the sets (i.e. each encoding of the index selects a different set). The entries 
in the selected set are eligible to store the cache line accessed by the address. Each of the 

5 entries within the set is referred to as a "way" of the set. The portion of the address 

remaining after removing the index (and the offset within the cache line) is referred to as 
the "tag", and is stored in each entry to identify the cache line in that entry. The stored 
tags are compared to the corresponding tag portion of the address of a memory 
transaction to determine if the memory transaction hits or misses in the cache, and is used 

10 to select the way in which the hit is detected (if a hit is detected). 

Memory controller 16 is configured to access memory 26 in response to memory 
transactions received on bus 24. Memory controller 16 receives a hit signal from L2 
cache 14, and if a hit is detected in L2 cache 14 for a memory transaction, memory 

15 controller 16 does not respond to that memory transaction. If a miss is detected by L2 
cache 14, or the memory transaction is non-cacheable, memory controller 16 may access 
memory 26 to perform the read or write operation. Memory controller 16 may be 
designed to access any of a variety of types of memory. For example, memory controller 
16 may be designed for synchronous dynamic random access memory (SDRAM), and 

20 more particularly double data rate (DDR) SDRAM. Alternatively, memory controller 16 
may be designed for DRAM, Rambus DRAM (RDRAM), SRAM, or any other suitable 
memory device. 



High speed I/O bridge 18 may be an interface to a high speed I/O interconnect. 
25 For example, high speed I/O bridge 18 may implement the Lightning Data Transport 
(LDT) I/O fabric developed by Advanced Micro Devices, Inc. Other high speed 
interfaces may be alternatively used. 

I/O bridge 20 is used to link one or more I/O interfaces (e.g. I/O interfaces 22A- 



9 



22B) to bus 24. I/O bridge 20 may serve to reduce the electrical loading on bus 24 if 
more than one I/O interface 22A-22B is bridged by I/O bridge 20. Generally, I/O bridge 
20 performs transactions on bus 24 on behalf of I/O interfaces 22A-22B and relays 
transactions targeted at an I/O interface 22A-22B from bus 24 to that I/O interface 22A- 
5 22B. I/O interfaces 22 A-22B may be lower bandwidth, higher latency interfaces. For 
example, I/O interfaces 22A-22B may include one or more serial interfaces, Personal 
Computer Memory Card International Association (PCMCIA) interfaces, Ethernet 
interfaces (e.g. media access control level interfaces), Peripheral Component Interconnect 
(PCI) interfaces, etc. 

10 

Bus 24 may have any suitable protocol and construction. According to one 
implementation, bus 24 may be a split transaction bus. The implementation may include 
an address bus supporting up to 40 bits of addressable range and a data bus capable of 
transmitting one cache line per clock cycle (e.g. 32 bytes). Other widths for either the 
15 address bus or data bus are possible and contemplated. The bus may also include 
transactions to support maintaining memory coherency (e.g. an invalidate command). 
The bus may use any suitable signalling technique (e.g. differential or non-differential 
signalling). 



20 It is noted that system 10 (and more particularly processors 12A-12B, L2 cache 

14, memory controller 16, I/O interfaces 18 and 22A-22B, I/O bridge 20, and bus 24 may 
be integrated onto a single integrated circuit as a system on a chip configuration. In 
another configuration, memory 26 may be integrated as well. Alternatively, one or more 
of the components may be implemented as separate integrated circuits, or all components 

25 may be separate integrated circuits, as desired. Any level of integration may be used. 



As used herein, a transaction "targets" a location or device if the location or 
device is the provider of data for the transaction (for a read transaction) or receiver of data 
for the transaction (for a write transaction). Viewed in another way, a transaction may 
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target a location or device if the address of the transaction is mapped to that location or 
device. Thus, for bus 24, a transaction may target one of memory controller 16, I/O 
bridge 20, or high speed I/O bridge 18. 



5 Source Blocking Based on Participating Agents 

Turning now to Fig. 2, a block diagram illustrating additional details of one 
embodiment of processors 12A-12B, L2 cache 14, memory controller 16, and I/O bridges 
18 and 20 is shown. Fig. 2 also illustrates one embodiment of certain interconnect 
between the above agents. Other embodiments are possible and contemplated. In the 

10 embodiment of Fig. 2, processor 12A includes a request circuit 30A, a block circuit 32A, 
an output queue 34A and an input queue 36A. Request circuit 30A is coupled to receive 
a block signal from each other agent on bus 24, and is coupled to output queue 34A. 
Block circuit 32A is coupled to input queue 36A and is configured to generate a 
Block_P0 signal. Processor 12B includes a similar set of elements including request 

15 circuit 30B, block circuit 32B, output queue 34B, and input queue 36B. I/O bridges 18 
and 20 are also similarly configured, including request circuit 30C, block circuit 32C, 
output queue 34C and input queue 36C within I/O bridge 18 and request circuit 30D, 
block circuit 32D, output queue 34D and input queue 36D within I/O bridge 20. L2 
cache 14 may also be similarly configured, including a request circuit 30E, a block circuit 

20 32E, an output queue 34E, and an input queue 36E. Memory controller 16 includes a 
block circuit 32F and an input queue 36F. 

Generally, each agent captures the transactions for which that agent is a 
participant. The transaction are captured in that agent's input queue 36A-36F. The agent 
25 may remove the transaction from its input queue 36A-36F to process the transaction. 

Each input queue 36A-36F may be sized (i.e. the number of entries determined) based on 
the expected latency for processing the transactions in the participating agent and the 
number of additional transactions expected during that latency period, etc. It is typically 
not desirable to provide a queue having enough entries to store the maximum number of 



11 



transactions which might occur, since frequently many of the queue entries would go 
unused and thus would be wasteful of circuit area in the agent. Accordingly, the input 
queues may be sized for the most likely number of transactions during ordinary 
transaction sequences, and the queue may become full in some cases. For example, I/O 

5 transactions tend to be longer latency than memory transactions, but also tend to occur 
less frequently. Thus, input queues 36C and 36D may include relatively few entries. On 
the other hand, lower-latency memory transactions may occur much more frequently and 
thus input queues 36A-36B and 36E-36F may include a larger number of entries. Any of 
the input queues 36A-36F may become full, however, and thus the agent including the 

10 full input queue may be incapable of participating in additional transactions until input 
queue entries are free to store additional transactions. 

Block circuits 32A-32F are provided to determine if the corresponding input 
queue 36A-36F is becoming full, and to generate a block signal if the corresponding input 

15 queue 36A-36F is becoming full. In the illustrated embodiment, each block circuit 32A- 
32F generates a separate block signal, as follows: Block circuit 32A generates Block_P0; 
block circuit 32B generates Block_Pl; block circuit 32C generates Block_IO0; block 
circuit 32D generates Block JOl; block circuit 32E generates Block_L2; and block 
circuit 32F generates Block_MC. The block signal may be asserted to indicate that the 

20 corresponding agent is unavailable to participate in additional transactions, and deasserted 
to indicate that the corresponding agent is available to participate in additional 
transactions. 

Each requesting agent (e.g. processors 12A-12B, I/O bridges 18 and 20, and L2 
25 cache 14) includes a request circuit 30A-30E, which receives the block signals, and an 
output queue 34A-34E. The requesting agent may queue transactions to be initiated on 
bus 24 in the corresponding output queue 34A-34E. Request circuits 30A-30E are 
coupled to the respective output queues 34A-34E, and determine if the corresponding 
agent is allowed to initiate transactions from the respective output queue onto bus 24 
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responsive to the block signals. More particularly, the request circuit 30A-30E blocks the 
initiation of a first transaction in the corresponding output queue 34A-34E if any agent 
which is a participant in the first transaction is asserting its block signal. Thus, the source 
of each transaction may selectively block or not block initiation of the transaction 

5 dependent on whether or not the other participant(s) in the transaction is(are) currently 
able to participate. In the illustrated embodiment, L2 cache 14 may be a requesting agent 
for memory space transactions only, and thus may receive only those signals used for 
memory transactions (e.g. Block_P0, BlockJPl, and Block_MC). Other embodiments 
may include the BlockJDO and BlockJOl signals as well (e.g. if the I/O bridges may 

10 temporarily cache data and thus may snoop memory transactions). 



In this manner, transactions which cannot be completed due to a participating 
agent being incapable of participating are not initiated on bus 24. Accordingly, a retry 
mechanism is not required for this purpose. Furthermore, the bandwidth which would 
15 otherwise be wasted for initiation of the transaction (which is then subsequently retried) 
may be used for a transaction which can be completed. The effective bandwidth of the 
bus may thus be increased. 

On the other hand, transactions for which no participant is asserting a block signal 
20 are allowed to be initiated on bus 24. In other words, a given transaction is not blocked 
by an agent which is a non-participant in that transaction. Thus, due to the granularity of 
the blocking (e.g. each agent independently indicating its ability to participate), 
transactions may be performed even though a non-participating agent is blocking 
transactions. 

25 

Request circuits 30A-30E may block initiation of transactions in a number of 
ways. For example, if a block signal for a participating agent is asserted before the 
corresponding agent wins arbitration of bus 24 to perform the blocked transaction, request 
circuits 30A-30E may inhibit arbitration (or further arbitration) to perform the blocked 
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transaction until the block signal is deasserted. The corresponding agent may arbitrate to 
perform other, non-blocked transactions, if desired. On the other hand, if the block signal 
is not asserted before the corresponding agent wins arbitration, the request circuit 30A- 
30E may cause the agent to drive an invalid command encoding on the bus. In this case, 
5 the bandwidth is not conserved, but the transaction is not performed and thus no need to 
retry the transaction occurs. 

As mentioned above, a block circuit 32A-32F may assert the corresponding block 
signal if the corresponding input queue 36A-36F is becoming full. More particularly, the 
10 block circuit 32A-32F may assert the corresponding block signal if the number of free 
(currently unused) entries falls to a predetermined threshold. The threshold may be zero, 
if the block signal can be generated soon enough to block any subsequent transaction that 
!S may require participation by the corresponding agent. However, in one embodiment, 

tfj arbitration and transaction initiation are pipelined. Thus, the initiation of a transaction 

O 15 which would fill the last free input queue entry may occur in parallel with the arbitration 
f: J for a transaction which would also require an input queue entry in that agent. 

+ Accordingly, in such an embodiment, the threshold may be one. In response to a 

H s transaction which fills the second to last free queue entry, leaving one free queue entry, 

S the corresponding block circuit 32A-32F asserts its block signal. 

£ 20 

Q It is noted that each of input queues 36A-36F may include a suitable number of 

entries, and may differ from the number of entries in other input queues 36A-36F. 
Similarly, each of output queues 34A-34E may include a suitable number of entries, and 
may differ from the number of entries in other output queues 34A-34E. Furthermore, the 
25 above discussion refers to the assertion and deassertion of signals. A signal may be 

defined to be asserted in a high or low state. The signal may be defined to be deasserted 
in the opposite state. Furthermore, the signals may be differential, and the assertion and 
deassertion may be determined based on the differential signalling (e.g. from the 
difference between a differential pair of signals). 



It is further noted that, while the above description refers to input queue full 
scenarios as a reason for being unavailable to participate in additional transactions, a 
given agent may have other reasons for being unavailable to participate in additional 
5 transactions, as desired. The block signals may be used as described above for such 
scenarios as well. 

Turning next to Fig. 3, a block diagram of a circuit 40 is shown. Circuit 40 may 
form a portion of one embodiment of request circuit 30A. More particularly, circuit 40 

10 may be configured to determine if the transaction in one output queue entry of output 

queue 34A is blocked or not blocked. Additional copies of circuit 40 may be included for 
other output queue entries. Other embodiments are possible and contemplated. In the 
embodiment of Fig. 3, circuit 40 includes a decoder 42 and logic gates 44, 46, 48, 50, 52, 
54, and 56. Decoder 42 is coupled to receive at least a portion of the address of the 

15 transaction from the output queue entry, and is coupled to logic gates 46, 48, and 50. The 
remaining logic gates are coupled as illustrated in Fig. 3. 

As mentioned above with respect to Fig. 1, the addressable range of system 10 is 
divided into various address spaces. More particularly, a memory address space defining 

20 addresses which identify memory locations in memory 26 is defined. Additionally, 

various I/O address spaces are defined for the I/O interfaces 22A-22B, and an I/O address 
space is defined for the I/O interface to which I/O bridge 18 is coupled. The address 
spaces include at least one address range, and may include two or more disjoint address 
ranges within the addressable range. Accordingly, decoder 42 decodes the address of the 

25 transaction in the output queue entry (or at least the portion of the address used to 
distinguish between address spaces) to determine if the transaction is a memory 
transaction, an I/O transaction involving an I/O interface coupled to I/O bridge 18, or an 
I/O transaction involving an I/O interface coupled to I/O bridge 20. Decoder 42 asserts 
one of the output signals illustrated in Fig. 3 based on the address decode: the memory 
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space signal if the transaction is a memory transaction, the IO0 space signal if the 
transaction is an I/O transaction involving an I/O interface coupled to I/O bridge 18, and 
the 101 space signal if the transaction is an I/O transaction involving an I/O interface 
coupled to I/O bridge 20. 

5 

Each of AND gates 46, 48, and 50 combine a respective one of the memory space, 
IO0 space, and IOl space signals with a signal indicating whether or not transactions to 
that space are blocked. The outputs of AND gates 46, 48, and 50 are ORed by OR gate 
56 to produce a signal indicating whether or not the transaction is blocked. More 
10 particularly the signal output from OR gate 56 is a logical one if the transaction is not 
blocked and a logical zero if the transaction is blocked. 



Memory space transactions may be blocked if any of the Block_Pl signal, 
BlockJL2 signal, or Block_MC signal is asserted. Processor 12B, corresponding to the 

15 Block_Pl signal, participates in cacheable memory transactions by snooping its internal 
cache. L2 cache 14, corresponding to the Block_L2 signal, participates in cacheable 
memory transactions by determining if the transaction is a hit and providing data for a hit 
with lower latency. Memory controller 16, corresponding to the BlockJMC signal, is the 
target of a memory transaction. Thus, NOR gate 44 combines the Block_Pl, Block_L2, 

20 and Block_MC signals to produce a signal for AND gate 46. NOR gate 44 provides a 
logical zero if any of the Block_Pl, Block_L2, and Block_MC signals are asserted, thus 
preventing a logical one (not blocked) output of OR gate 56 if the transaction is a memory 
space transaction. 



25 In the illustrated embodiment, the only participants in I/O transactions besides the 

initiator is the targeted I/O bridge 18 or 20. Thus, inverters 52 and 54 invert the 
BlockJOl signal and the BlockJOO signal, respectively, and provide inputs to AND 
gates 50 and 48, respectively. Thus, assertion of the BlockJOl signal prevents a logical 
one (not blocked) output signal from OR gate 56 for IOl space transactions. Similarly, 
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assertion of the BlockJOO signal prevents a logical one (not blocked) output signal from 
OR gate 56 for IO0 space transactions. 

Request circuit 30A may use the transaction not blocked output signal from circuit 
5 40 (and similar signals from similar circuits which correspond to other output queue 
entries) to determine if processor 12A may arbitrate for bus 24. More particularly, if the 
transaction in the output queue entry corresponding to circuit 40 is not blocked and is 
eligible for initiation, processor 12A may arbitrate. If the transaction is blocked, 
processor 12A may not arbitrate unless another transaction which is eligible for initiation 

10 is not blocked. A transaction may be eligible for initiation if it is the oldest transaction in 
the output queue, or if there are no other reasons (e.g. ordering constraints with older 
transactions, resource conflicts, etc.) why the transaction cannot be initiated even though 
there are older transactions. In addition to using the transaction not blocked output signal 
to determine if processor 12A may arbitrate for bus 24, request circuit 30 A may use the 

15 transaction not blocked output signal (in a logical zero state) to cause an invalid 

transaction to be initiated on bus 24 (e.g. by driving an invalid command encoding) if 
processor 12A wins arbitration for bus 24 and is to initiate the transaction in the output 
queue entry corresponding to circuit 40. 

20 It is noted that, while the circuit 40 illustrated in Fig. 3 includes specific logic 

gates, any suitable circuitry may be used. Specifically, all Boolean equivalents of the 
circuit shown in Fig. 3 may be used. Furthermore, circuitry which produces a transaction 
blocked signal (the logical inverse of the transaction not blocked signal) may be used as 
another alternative. Still further, other logic circuits may be suitable depending upon 

25 which state of the various signals is defined to be asserted and which state is defined to be 
deasserted. 

It is noted that circuits similar to circuit 40 may be used for other request circuits 
30B-30E. For example, a circuit for request circuit 30B may be the same as circuit 40 
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except that the Block_Pl signal is replaced by the Block_PO signal. Thus, during an 
arbitration that processor 12 A is blocked from arbitrating for a memory transaction due to 
Block_Pl being asserted, processor 12B may not be blocked from arbitrating for a 
memory transaction if none of the BlockJPl, BlockJVIC, or Block_L2 signals are 
5 asserted. A circuit for request circuit 30C may include both Block_P0 and Block_Pl 
inputs to NOR gate 44 (as well as the Block_MC and BlockJL2 inputs) and may exclude 
the circuitry for the IO0 space. Similarly, a circuit for request circuit 30D may include 
both Block_P0 and Block_Pl inputs to NOR gate 44 (as well as the Block_MC and 
Block_L2 inputs) and may exclude the circuitry for the IOl space. 

10 

Turning now to Fig. 4, a timing diagram illustrating several transactions according 
to one embodiment of bus 24. Other embodiments are possible and contemplated. In the 
embodiment of Fig. 4, several clock cycles are shown, delimited by vertical dashed lines. 
Each clock cycle is labeled at the top (0-4). The clock signal used to clock bus 24 is 
15 shown (CLK). 

Fig. 4 illustrates a transaction 0 which may cause a block signal to be asserted by 
an agent and several subsequent transactions. Transaction 0 includes an arbitration 60 in 
clock cycle 0, an address phase 62 in clock cycle 1, and the driving of a block signal in 

20 clock cycle 2 (reference numeral 64). In the present embodiment, signals may be driven 
by an agent responsive to the rising edge of the clock signal (CLK) and sampled by 
receiving agents responsive to the falling edge of the clock signal. Thus, after the falling 
edge of the clock signal in clock cycle 1, an agent may determine if it is a participant in 
transaction 0. If the agent is a participant, it may determine if transaction 0 being placed 

25 in its input queue causes the agent to assert its block signal (illustrated by arrow 66 in Fig. 
4). If the agent determines that the block signal should be asserted, the agent drives the 
block signal in clock cycle 2. Other agents sample the block signal responsive to the 
falling edge of the clock signal in clock cycle 2. 
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A second transaction (transaction 1) is illustrated with an arbitration in clock cycle 
1 (reference numeral 68) and an address phase in clock cycle 2 (reference numeral 70). 
Since the arbitration 68 occurs prior to the assertion of the block signal in response to 
transaction 0, the arbitration is not affected by that block signal. Similarly, since the 
5 address phase 70 is driven coincident with the block signal, the address phase 70 is also 
unaffected by the block signal (since the agent driving the address samples the block 
signal at the falling edge of the CLK signal in clock cycle 2, after driving the address). 
Accordingly, if the agent driving the block signal in response to transaction 0 is a 
participant in transaction 1, that agent must capture transaction 1. 

10 

Transaction 2 includes an arbitration in clock cycle 2 and an address phase in 
clock cycle 3 (reference numerals 72 and 74, respectively). The arbitration 72 occurs 
coincident with the driving of the block signal in response to transaction 0. Thus, since 
the arbitrating agents drive their arbitration signals at the beginning of clock cycle 2, the 

15 arbitration for transaction 2 is not affected by the block signal. However, the arbitration 
winner for transaction 2 may use the assertion of the block signal to drive an invalid 
transaction during clock cycle 3. Accordingly, transaction 2 can be blocked by the 
assertion of a block signal in response to transaction 0. Finally, transaction 3 includes an 
arbitration 76 in clock cycle 3, which may be inhibited if the transaction is blocked via 

20 the block signal corresponding to transaction 0. 

As Fig. 4 illustrates, an agent asserting a block signal in response to transaction 0 
may block transaction 2 or transaction 3, but may not block transaction 1. Thus, for the 
embodiment of Fig. 4, agents may assert the block signal in response to a transaction if 
25 the transaction leaves one or fewer input queue entries free for other transactions. If 

transaction 0 causes assertion of the block signal, the remaining queue entry may be used 
for transaction 1 if that agent participates in transaction 1. 

Turning now to Fig. 5, a timing diagram is shown illustrating an optional 
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optimization of the use of the block signals. Other embodiments are possible and 
contemplated. In the embodiment of Fig. 5, several clock cycles are shown, delimited by 
vertical dashed lines. Each clock cycle is labeled at the top (0-5). The clock signal used 
to clock bus 24 is shown (CLK). 

5 

The example of Fig. 5 illustrates the block signal for I/O bridge 20 (Block_I01) 
and the number of free input queue entries for input queue 36D, both as a function of the 
transactions 0 through 6 illustrated in Fig. 5. During clock cycle 0, the address phase of 
transaction 0 occurs and is targeted at I/O bridge 20. Accordingly, during clock cycle 1, 
10 the number of free input queue entries in I/O bridge 20 is reduced by 1, to one. Since the 
number of entries is one or less, the Block JO 1 signal is also asserted during clock cycle 
1. 



Transaction 1 is a memory transaction in the example. Accordingly, transaction 1 
15 does not fill the remaining input queue entry in I/O bridge 20. If the Block_I01 signal 
were asserted and remained asserted from clock cycle 1 until the number of free input 
queue entries were increased back to 2, the remaining input queue entry would be less 
fully utilized than it could be. Accordingly, to attempt to better use the last input queue 
entry, agents may be configured to assert their block signals every other clock cycle while 
20 one input queue entry remains free. Request circuits 30A-30E may be configured to 

detect the oscillating pattern of the block signal and may allow a transaction which would 
otherwise be blocked to proceed. Alternatively, if bus 24 includes a bus parking feature 
in which arbitration may be skipped if the no other agent is granted the bus subsequent to 
a parked agent being granted the bus, the parked agent may transmit another transaction 
25 during a clock cycle in which the block signal is not asserted (thus filling the remaining 
input queue entry). Once the remaining input queue entry is filled, the corresponding 
block signal may be asserted every clock cycle until an input queue entry is freed (by 
processing a transaction from the input queue). 
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Transactions 2 through 6 are also illustrated in Fig. 5. Each transaction includes a 
determination by the requesting agent of whether or not the transaction is blocked prior to 
arbitration, an arbitration, and an address phase. Transaction 2 is a memory transaction, 
and thus is not blocked by the BlockjOl signal assertion in clock cycle 1. 

5 

Transaction 3 is an I/O transaction targeting I/O bridge 20. During clock cycle 1, 
the requesting agent for transaction 3 detects that the BlockjOl signal is asserted. For 
the optimization illustrated in Fig. 5, however, the requesting agent considers two 
consecutive clock cycles of the block signals to determine if arbitration to perform a 

10 potentially blocked transaction is allowed. Particularly, arbitration is allowed in the next 
clock cycle if the block signal is deasserted in at least one of the current clock cycle and 
the preceding clock cycle. If the block signal is then deasserted during the clock cycle 
that arbitration is won by the requesting agent, the transaction is not blocked. On the 
other hand, if the block signal is asserted during the clock cycle that arbitration is won, 

15 the potentially blocked transaction is blocked and may not be performed. Either another 
transaction may be performed, or an invalid cycle may be driven on the bus. In the 
example of Fig. 5, the BlockjOl signal is asserted in clock cycle 1 but was deasserted in 
clock cycle 0. Thus, the requesting agent arbitrates for the bus in clock cycle 2 to perform 
transaction 3. Since the BlockjOl signal is deasserted in clock cycle 2, the requesting 

20 agent drives the transaction 3 in clock cycle 3. During clock cycle 4, the number of free 
input queue entries is zero and the BlockjOl signal is asserted. The BlockjOl signal 
may remain asserted each clock cycle until the number of free input queue entries 
increases through the processing of transactions in the input queues. 

25 Turning next to Fig. 6, a state machine is shown which may be used by a block 

circuit implementing the assertion of the block signal every other clock cycle while an 
input queue entry remains free. Other embodiments are possible and contemplated. In 
the embodiment of Fig. 6, the state machine includes a not blocked state 80 and a block 
state 82. In the not blocked state 80, the block signal is deasserted by the block circuit. 
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In the blocked state 82, the block signal is asserted by the block circuit. 



The state machine remains in the not blocked state 80 as long as two or more 
input queue entries are free to store new transactions. If one or zero entries are free 
5 (counting the entry being filled by a newly received transaction as not free), the state 
machine transactions to blocked state 82. The state machine remains in blocked state 82 
if zero entries are free, and transitions back to not blocked state 80 if one or more entries 
are free. Thus, if exactly one entry is free, the state machine may oscillate between the 
not blocked state 80 and the blocked state 82. 

10 

A similar state machine may be used for embodiments which assert the block 
signal every cycle if one or zero input queue entries are free. In such an embodiment, the 
arrow 84 indicating that the state machine remains in the blocked state 82 would read 
"zero or one entries free", and the transition from the blocked state 82 to the not blocked 
15 state 80 would read "2 or more entries free". 



Turning next to Fig. 7, an alternative embodiment of the block signals is 
illustrated. The embodiment illustrated in Fig. 2 includes a separate block signal for each 
agent. On the other hand, the embodiment illustrated in Fig. 7 includes a block signal 

20 corresponding to the memory space (Block_Mem) and a block signal corresponding to 
the I/O space (the combination of the address spaces mapped to I/O bridge 18 and I/O 
bridge 20 -- BlockjO). Each of block circuits 32A, 32B, 32E, and 32F are coupled to 
the Block_Mem signal and each of block circuits 32C-32D are coupled to the BlockjO 
signal. Each of request circuits 30A-30E is coupled to receive both the Block_Mem and 

25 BlockjO signals. 

If any agent which is a participant in memory space transactions is unavailable to 
participate in additional transactions, that agent asserts the Block_Mem signal. Similarly, 
if any agent which is a participant in I/O space transactions is unavailable to participate in 
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additional transactions, that agent asserts the BlockJO signal. Thus, the embodiment of 
Fig. 7 may provide for a less granular determination of blockage, and may occasionally 
block a transaction which may not need to be blocked. However, the embodiment of Fig. 
7 includes fewer signals, and also keeps memory space separate from I/O space. 
5 Separating memory and I/O space may, in some embodiments, provide substantial 

performance benefits (e.g. decrease in wasted bandwidth, increase in useful bandwidth). 

The request circuits 30A-30E may be similar to the embodiment of Fig. 3, except 
that the decoder may decode only memory versus I/O space and each decoded signal may 
10 be combined with the corresponding block signal in a manner similar to that shown in 
Fig. 3. 

Fig. 8 illustrates a third embodiment of block signals between processors 12A- 
12B and memory controller 16, In the embodiment of Fig. 8, memory controller 16 
15 provides a separate block signal to each of processors 12 A and 12B. The Block_MC_P0 
signal is coupled between block circuit 32F and request circuit 30A, while the 
Block_MC_Pl signal is coupled between block circuit 32F and request circuit 30B. 

Block circuit 32F may use the separate processor block signals to independently 
20 block one of processors 12A-12B from initiating additional memory transactions while 
permitting the other one of processors 12A-12B to initiate additional memory transactions 
(assuming none of the other block signals corresponding to memory transaction 
participants is asserted). For example, if processor 12A has initiated one or more 
transactions that have missed L2 cache 14 and are queued in memory controller 16 to be 
25 read from memory 26, block circuit 32F may assert the Block_MC„P0 signal Thus, if 
processor 12B has memory transactions to initiate and these transactions hit in L2 cache 
14, processor 12B may have more opportunities to perform these transactions (and 
complete them with the lower L2 cache latency) while the transactions initiated by 
processor 12A are serviced by memory controller 16. Since the transactions which hit in 
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L2 cache 14 are not queued by memory controller 16 (or are queued and deleted after L2 
cache 14 signals a hit), the number of transactions that may occur before a block due to 
queue fullness in memory controller 16 occurs may be increased if transactions from 
processor 12B hit in L2 cache 14. Frequently, misses in a cache are clustered close 
5 together in time and thus transactions from processor 12B may be more likely to hit in L2 
cache 14 than additional transactions from processor 12A in the above example. 

Turning next to Fig. 9, a block diagram of a carrier medium 90 including a 
database representative of system 10 is shown. Generally speaking, a carrier medium 
10 may include storage media such as magnetic or optical media, e.g., disk or CD-ROM, 
volatile or non-volatile memory media such as RAM (e.g. SDRAM, RDRAM, SRAM, 
etc.), ROM, etc., as well as transmission media or signals such as electrical, 
electromagnetic, or digital signals, conveyed via a communication medium such as a 
network and/or a wireless link. 

15 

Generally, the database of system 10 carried on carrier medium 90 may be a 
database which can be read by a program and used, directly or indirectly, to fabricate the 
hardware comprising system 10. For example, the database may be a behavioral-level 
description or register-transfer level (RTL) description of the hardware functionality in a 

20 high level design language (HDL) such as Verilog or VHDL. The description may be 
read by a synthesis tool which may synthesize the description to produce a netlist 
comprising a list of gates in a synthesis library. The netlist comprises a set of gates which 
also represent the functionality of the hardware comprising system 10. The netlist may 
then be placed and routed to produce a data set describing geometric shapes to be applied 

25 to masks. The masks may then be used in various semiconductor fabrication steps to 
produce a semiconductor circuit or circuits corresponding to system 10. Alternatively, 
the database on carrier medium 90 may be the netlist (with or without the synthesis 
library) or the data set, as desired. 
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While carrier medium 90 carries a representation of system 10, other 
embodiments may carry a representation of any portion of system 10, as desired, 
including arbiters, agents, block circuits, request circuits, input queues, output queues etc. 

Numerous variations and modifications will become apparent to those skilled in 
the art once the above disclosure is fully appreciated. It is intended that the following 
claims be interpreted to embrace all such variations and modifications. 



WHAT IS CLAIMED IS: 



1. A system comprising: 

5 a first agent configured to generate a first signal, wherein said first signal is 

indicative, in a first state, that said first agent is available to participate in 
subsequent transactions, and wherein said first signal is indicative, in a 
second state, that said first agent is unavailable to participate in subsequent 
transactions; and 

10 

a second agent coupled to receive said first signal, wherein said second agent is 
configured to initiate a first transaction for which said first agent is a 
participant responsive to said first signal being in said first state, and 
wherein said second agent is configured to initiate a second transaction for 
15 which said first agent is a non-participant responsive to said first signal 

being in said second state. 

2. The system as recited in claim 1 wherein said second agent is configured to inhibit 
initiating said first transaction if said first signal is in said second state. 

20 

3. The system as recited in claim 2 wherein said first agent is said participant in said first 
transaction if said first agent is targeted by said first transaction. 

4. The system as recited in claim 2 wherein said first agent is said participant in said first 
25 transaction if said first agent includes an internal cache to be snooped in response to said 

first transaction. 

5. The system as recited in claim 2 wherein said first agent is said participant in said first 
transaction if said first agent is a cache and said first transaction is cacheable. 
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6. The system as recited in claim 2 wherein said second agent is configured to inhibit 
initiating said first transaction by preventing arbitration for a bus on which said first 
transaction is to be transmitted. 

5 

7. The system as recited in claim 2 wherein said second agent is configured to inhibit 
initiating said first transaction by transmitting an invalid command if said second agent 
wins an arbitration for a bus on which said first transaction is to be transmitted. 

10 8. The system as recited in claim 1 wherein said first agent comprises a queue configured 
to store transactions until the transactions are acted upon by said first agent, and wherein 
said first agent is configured to generate said first signal responsive to a number of free 
entries of said queue. 

15 9. The system as recited in claim 8 wherein said first agent is configured to generate said 
first signal in said second state responsive to 1 or fewer entries being free. 

10. The system as recited in claim 1 further comprising a third agent configured to 
generate a second signal indicative, in a first state, that said third agent is available to 

20 participate in subsequent transactions, and indicative, in a second state, that said third 
agent is unavailable to participate in subsequent transactions, and wherein said second 
agent is coupled to receive said second signal, and wherein said third agent is a non- 
participant in said second transaction, and wherein said second agent is configured to 
initiate said second transaction even if said second signal is in said second state. 

25 

11. The system as recited in claim 10 wherein said second agent is configured to inhibit 
initiating a third transaction in which said third agent is a participant if said second signal 
is in said second state. 
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12. The system as recited in claim 1 further comprising a third agent, wherein said first 
agent is configured to assert said first signal in said second state if said first agent is 
unavailable to participate in subsequent transactions, and wherein said third agent is 
configured to assert said first signal in said second state if said third agent is unavailable 

5 to participate in additional transactions. 

13. The system as recited in claim 12 wherein said first signal is indicative of whether or 
not a memory transaction is to be issued, and wherein said second transaction is an 
input/output transaction. 

10 

14. The system as recited in claim 12 wherein said first signal is indicative of whether or 
not an input/output transaction is to be issued, and wherein said second transaction is a 
memory transaction. 

15 15. The system as recited in claim 1 further comprising a third agent, and wherein said 
first agent is configured to generate a second signal indicative, in a first state, that said 
first agent is available to participate in subsequent transactions and indicative, in a second 
state, that said first agent is available to participate in subsequent translations, and 
wherein said third agent is coupled to receive said second signal, and wherein said third 

20 agent is configured to initiate a third transaction in which said first agent is a non- 
participant even if said second signal is in said second state. 

16. The system as recited in claim 15 wherein said first agent is configured to generate 
said first signal in said first state and to concurrently generate said second signal in said 

25 second state. 

17. The system as recited in claim 1 wherein said first transaction includes an address, 
and wherein said second agent is configured to determine if said first agent is a 
participant in said first transaction by decoding at least a portion of said address. 
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18. An agent comprising: 



a first storage location configured to store a transaction to be initiated by said 
agent; and 

a circuit coupled to said first storage location and coupled to receive a first signal 
indicative of whether or not a second agent is available to participate in 
transactions, and wherein said circuit is configured to selectively inhibit 
initiation of said transaction if said first signal indicates that said second 
agent is unavailable to participate in transactions, dependent on whether or 
not said second agent is a participant in said transaction. 

19. The agent as recited in claim 18 wherein said circuit is configured to inhibit initiating 
said transaction if said second agent is a participant in said transaction. 

20. The agent as recited in claim 19 wherein said circuit is configured to inhibit 
arbitration for a bus to initiate said transaction responsive to said first signal indicating 
that said second agent is unavailable to participate in transactions if said second agent is 
said participant in said transaction. 

21. The agent as recited in claim 19 wherein said circuit is configured to perform an 
invalid command on a bus if said agent wins an arbitration for said bus to initiate said 
transaction, responsive to said first signal indicating that said second agent is unavailable 
to participate in transactions and said second agent is a participant in said transaction. 

22. The agent as recited in claim 19 wherein said circuit is configured to determine that 
said second agent is said participant in said transaction by decoding at least a portion of 
an address of said transaction. 



23. The agent as recited in claim 18 wherein said circuit is configured to initiate said 
transaction if said second agent is a non-participant in said transaction. 

5 24. The agent as recited in claim 23 wherein said circuit is configured to determine that 
said second agent is a non-participant in said transaction by decoding at least a portion of 
an address of said transaction. 

25. The agent as recited in claim 18 further comprising a queue including said first 

10 storage location, wherein said queue is configured to store a plurality of transactions to be 
initiated by said agent. 

26. The agent as recited in claim 18 wherein said circuit is coupled to receive a second 
signal indicative of whether or not a third agent is available to participate in transactions, 

15 and wherein said circuit is configured to selectively inhibit initiation of said transaction if 
said second signal indicates that said third agent is unavailable to participate in 
transactions, dependent on whether or not said third agent is a participant in said 
transaction. 

20 27. A method comprising: 

receiving a first signal indicative of whether or not a first agent is available to 
participate in subsequent transactions; and 

25 selectively inhibiting initiation of a transaction if said first signal indicates that 

said first agent is unable to participate in subsequent transactions, 
dependent on whether or not said first agent is a participant in said 
transaction. 
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28. The method as recited in claim 27 wherein said selectively inhibiting comprises: 



inhibiting initiation of said transaction if said first agent is a participant in said 
transaction; and 

5 

initiating said transaction if said first agent is a non-participant in said transaction. 

29. The method as recited in claim 28 further comprising determining if said first agent 
is said participant in said transaction by decoding an address of said transaction. 

10 

30. The method as recited in claim 28 wherein said first agent is said participant in said 
transaction if said first agent is targeted by said transaction. 

31. The method as recited in claim 28 wherein said first agent is said participant in said 
15 transaction if said first agent includes an internal cache to be snooped in response to said 

transaction. 

32. The method as recited in claim 28 wherein said first agent is said participant in said 
transaction if said first agent is a cache and said transaction is cacheable. 

20 

33. The method as recited in claim 28 wherein said inhibiting comprises inhibiting 
arbitration for a bus on which said transaction is to be initiated. 

34. The method as recited in claim 28 wherein said inhibiting comprises transmitting an 
25 invalid command on a bus on which said transaction is to be initiated if an arbitration for 

said bus is won by a second agent to initiate said transaction. 

35. The method as recited in claim 27 further comprising: 
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receiving a second signal indicative of whether or not a second agent is available 
to participate in subsequent transactions; and 

selectively inhibiting initiation of said transaction if said second signal indicates 
that said second agent is unavailable to participate in transactions, 
dependent on whether or not said second agent is a participant in said 
transaction. 

36. The method as recited in claim 35 wherein said selectively inhibiting comprises: 

inhibiting initiation of said transaction if said second agent is a participant in said 
transaction; and 

initiating said transaction if said second agent is a non-participant in said 
transaction. 



ABSTRACT OF THE DISCLOSURE 



A system may include at least a first agent and a second agent, and the first agent 
5 may be coupled to receive a block signal generated by the second agent. The block signal 
is indicative of whether or not the second agent is capable of participating in transactions. 
The first agent initiates or inhibits initiation of a transaction for which the second agent is 
a participant responsive to the block signal. The system may include additional agents, 
each configured to generate independent block signals. Other implementations may share 
10 block signals among two or more agents. For example, a memory block signal indicative 
of memory transactions being blocked or not blocked and an input/output (I/O) block 
signal indicative of I/O transactions being blocked or not blocked may be employed. In 
yet another implementation, a first agent may provide separate block signals to other 
agents. 
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